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Abstract: When quantifying the mixing properties of a quantum dynamical system in 
terms of dynamical entropy, the following scheme appears natural: observe the state 
of the system at regular time intervals while it evolves and determine the entropy 
produced over time. It is clear that this entropy will not only depend on the type 
of dynamics, but also on the type of observations. Intuitively, one can expect that 
some measurements are better suited than others to reveal information about the 
dynamics, whereas many will generate undesirable noise. In this paper, we show for 
two widely used model systems that the dynamical entropy is rather robust in this 
respect. More precisely, general local positive operator- valued measurements may be 
restricted to von Neumann type measurements for the shift on a quantum spin chain 
and gauge-invariant ones for the shift on a Fermion chain. 



1 Introduction 



Classical dynamical systems that admit a generating partition are, up to isomorphism, 
classified by the value of their Kolmogorov-Sinai invariant, see jH]. This is achieved 
by mapping the dynamical system on a shift dynamics on symbolic sequences written 
in an alphabet with sufficiently many letters. An isomorphism is obtained because 
the encoding essentially maps a phase space point into a sequence. One cannot hope 
to extend this procedure to quantum dynamical systems as there is no underlying 
phase space. Already the shifts on quantum spin chains — the putative standard 
models for quantum dynamical systems in discrete time — show this difficulty: local 
observables commute as soon as they are sufficiently pulled apart so that their domains 
of dependency become disjoint, while generally observables at largely separated times 
never commute. Also two shifts on quantum spin chains with the same mean entropy 
don't have to be isomorphic, even the type of the associated von Neumann algebra 
can be different. 

It is therefore not surprising that the Kolmogorov-Sinai invariant extends in various 
distinct ways to quantum dynamical systems, and different extensions feel different 
properties of the system. The best-known extension is the CNT dynamical entropy 
(Connes-Narnhofer-Thirring), based on decompositions of the reference state, see j3]. 
This construction can be rephrased in terms of a coupling with a classical dynamical 
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system, see 0. A second approach, the ALF entropy (Ahcki-Lindblad-Fannes), is 
based on operational partitions of unity, see [I1I21- It arises by alternating generalised 
measurements with the dynamics. The CNT entropy seems to encode rather the 
commutative aspects of the dynamics while the ALF construction is more sensitive to 
non-commutativity. 

Model systems are known for which these entropies yield very different results. Even 
such extremes as zero for CNT and infinity for ALF occur, viz. for free shifts, for 
Powers-Price shifts |3, and for classical stochastic systems j7]. Even systems with a 
clearer physical input, such as shifts on spin chains and free evolutions on CAR al- 
gebras (canonical anti-commutation relations) produce different CNT and ALF en- 
tropies. For a shift on a chain with (i-dimensional single site space, the expected 
classical value, the entropy density cr(u;), is returned by CNT but in the case of ALF 
an extra term Ind shows up. 

We shall in this paper investigate robustness properties of the ALF entropy. As men- 
tioned above, the mathematical construction involves besides the dynamics a gener- 
alised measurement. However, there is a lot of freedom in choosing the corresponding 
partitions of unity and, in principle, repeated measurements can in themselves gener- 
ate entropy. It is, in general, an open problem to decide what the impact is on the 
ALF entropy. 

We shall restrict here our attention to two basic models: the shifts on a spin on a 
Fermion chain. For the spin chain, we shall show that instead of using generalised 
measurements as described by general partitions of unity and their corresponding 
POVM's (positive operator-valued measures) it suffices to consider von Neumann 
type measurements, i.e. projection- valued partitions. The idea of modelling a quantum 
dynamical systems by its multi-time correlation functions associated with a projection- 
valued measurement goes at least back to proposals by Feynman and Gell-Mann. For 
the shift on the CAR chain, we shall show that we may restrict our attention to 
partitions in gauge-invariant elements. Such elements correspond to second quantised 
observables. 

We conclude this introduction with a lemma that will prove useful in obtaining upper 
bounds for the entropy. Recall that a size-k operational partition of unity on a Hilbert 
space is a collection X = {xi \ i = 1,2, . . . , k} of operators on H such that 

k 
i=l 

This definition straightforwardly generalises to a unital algebra of operators. Let, 
moreover, u; be a density matrix on Ti. We can then introduce the /c-dimensional 
correlation matrix px with (i, j)-th entry 

Pxihj) ■■= Triujxpi), i,j = 1,2, ...k. 

Obviously, px is a density matrix. We finally need the von Neumann entropy of a 
density matrix a 

S(o") := — Trainer. 
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Lemma Let c<j be a density matrix on a finite dimensional Hilbert space Ti and let 
A* be a size-fc partition of unity on Ti. Then 



S(pa') < S(cu) +lndim(7^). 



Denote the spectral decomposition oiuhj u = Aj and consider the coupled 

system Ti.^C''. The vectors rji := Yl^=i ® form an orthonormal set so that the 
state Aj \i]i){rii\ on the extended system has the same entropy as u. The partial 
trace of this density matrix on C*^ equals while on Ti it has rank at most dim(7f). 
Applying the triangle inequality for the entropy finishes the proof. 



2 Dynamical entropy 

In this section, we briefly recall the construction of the quantum dynamical entropy 
as defined in pp. More details can be found in P]. A quantum dynamical system is 
given by a triple [A, 0,a;). A is called the algebra of observables, the automorphism 
6 : ^ ^ ^ is the single step dynamical map and the state a; on ^ is the reference 
state, invariant under B. 

As in the classical Kolmogorov-Sinai construction an initial partition X gets refined 
under the dynamics. For two partitions X = {xi \ i = 1,2, . . . , k} and 3^ = {yj \ j = 
1,2, . . . , i}, we define the ordered composition of X and y a.s X \/ y := {xiHj \ i = 
1,2, . . . , k, j = 1, 2, . . . , £}. The evolution of a partition X is Q{X) := {Q{xi) \ i = 
1, 2, . . . , k}. This gives us the A^-steps refinement of partition, 

Af^^) := e^~^(A') V... ve(A') VA" (2) 

with j-th element 

^e\j) = Q^~\xjN-i) ■ ■ ■ 'S>ixj,)xj„ j = (jo, Ji, • • • , Jiv-i). (3) 

With a refined partition Xq^^ and a state uu we now can associate the A^-steps corre- 
lation matrix p^0. Explicitly, 

pflii,j):=uixi^\jrxi^\i)). (4) 

The von Neumann entropy S of these refined density matrices is used to construct the 
entropy of a partition 

h{Q,uj,X) := limsup^S(p5^^^). 

and the quantum dynamical entropy of the system {A, 0,u;), 

h(e,w) := suph(e,w, A') (5) 



The supremum over the possible partitions of unity X deserves special attention. 
These partitions correspond to the measurements allowed to extract information from 
the dynamics. The dynamical entropy therefore not only depends on the dynamical 
system {A, 0,a;), but also on the class of allowed partitions. 



3 Shift on a spin chain 

As a first example, we consider the shift on a quantum spin chain. In ^ Ej, the 
entropy © was computed allowing arbitrary partitions in local elements. We prove 
that we obtain the same result if we restrict our attention to partitions in orthogonal 
projections, corresponding to the standard von Neumann type measurements. 

The observables of a single spin form the algebra Aid of dxd matrices. The spins in a 
finite subvolume A of Z are then described by := (S^a -^d- The natural embedding 
of ^Ai in A.A2 for Ai C A2 obtained by tensoring elements of ^Ai with the identity of 
-^A2\Ai allows us to construct the algebra A of quasi-local observables of the quantum 
spin chain 

A:=(^Md = [JAa, 

where the bar denotes the norm closure. For n denote by z„ the canonical injec- 
tion of M.fi in the n-th factor of A. The dynamical map is the shift automorphism 
on A, defined by Q{in{A)) = with A G A^^. The reference state u is an 

arbitrary translation invariant state on A, meaning that a; o = u. 

Entropy of the shift 

Consider now a partition X in local elements. Because of shift- invar iance we can 
assume that they live on the interval [1,M]. The dynamics shifts these elements to 
the right so that after N time steps, the refined partition lives on [1,M + A^]. The 
algebra A[i^m+n] is just the algebra of d^^^'^ dimensional matrices. Therefore, using 
the lemma 

S(p(,^),)<S(c.[i,M+7V]) + lnrf*^+^. 

Here, uJyi^M+N] denotes the density matrix on C'^"^^ that defines the restriction of the 
reference state uj to A[i^m+n] realised as the algebra of matrices of dimension d^^^ . 
Dividing both sides by A^ and taking the limit A^ — 00, we obtain 

h{e,uj,X) <a{iu) + lnd. (6) 

We shall show that this inequality is saturated when we start out with a suitable 
partition in orthogonal projections. 

Feynman and Gell-Mann proposed to encode the dynamics of a quantum system in 
terms of time-ordered multi-time correlation functions associated to a von Neumann 
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measurement. Let {Pj|i = l,2,...,A;}bea decomposition of the identity in orthog- 
onal projections 

k 

Pi^P*^ Pf and Y^P^^^- 

i=l 

Denoting by Pi{t) the evolution of Pi during a time t, i.e. Pi{t) = U*{t)PiU{t) where 
{U{t) I t e R} is the unitary time evolution on the Hilbert space H. in the case of 
standard quantum mechanics, these correlation functions are 

(i, t)^^(---P,,(ti)P,„(to)Pn(^l)---), 

with i = (io, • • • ,«Af-i) and t = (to, • • • , ^Ar-i), < U^+i- If the Pi are one- 
dimensional, then the dynamics can be reconstructed using Wigner's Theorem. 

Choose an orthonormal basis {|ej)} for and its associated Fourier basis 

•= ^y]exp(27rij/c/(i)|efc). 

Next, consider the projectors pi := \ei){ei\ and qj := \fj){fj\- Both sets {pi} and {qj} 
are decompositions of the identity such that X :— {pi<^qj \i, j — 1, . . .d} is a partition 
of unity. We now compute the corresponding refined correlation matrices 

©(Pji®?^i)Pjo®%) 

^^{PioPjo ^ QkoPhPhQeo (H) • • • qkM-2PiN-lPjN-lQeN-2 ® <lkN-l(llN-l) 
= ^ij SkN-liN-l ^(Pio ® QkoPilQlo • • • ® qkN-2PiN-lQeN-2 ^ ?fcjV-l) 

= SijSkj,_,i^_, u;{pi, (8) |/feo)(/^ol ® • • • <H) \fkj,.2){fiN-2\ ® ?fejv-i) 

^ N-2 

-jj^ J]^ exp(27riin(4 - kn)/d). 

n=0 

From this d^^-dimcnsional density matrix we split off the first d, dimensions (indexed 
by ioijo) and the last d dimensions (indexed by /cat-i, ^at-i). Denote the density ma- 
trices reduced to these dimensions by and to the remaining dimensions 
by . By the triangle inequality, 

S(p!?i) > S(pi^i) - S(p' ) > S(pi^^) - 21nd. 

We now compute the components of the density matrix p|^q, using the notations 
* = (^1, "^2, • • • liN-i) and k = (/cq, ki, . . . , kN_2), and similarly k and £.. 

^ N-2 

= n exp(27rn„(4 - kn)/d) %a;(|AJ(^| ® • • • ® 

n=0 

T^ij^il exp(-27rii ■ k/d)f'^){exp{-2Trii -i/d)!'-^ |). 
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This matrix is diagonal in the indices i and j, whereas for every i, the set 
{ I exp{-2m i ■ ~k/d)f-^ > I G {1, 2, . . . , t/}^-^} 

is an orthonormal basis for C'^^^"^-'. Therefore, its entropy equals 

S{P%) = {N-l)\nd + S{D[^'% 

where d[^^ is the density matrix of uj reduced to an interval of N sites. Finally, 
dividing by and taking the limit N oo, 

h{e,u,X) > hm ^S{pll) = hm ^S(p^;),) = lnd + a{u). 

We thus attain the upper bound in (jH)). 



4 Shift on a Fermion chain 

As a second example we study the shift on the Fermion chain. The algebra of ob- 
servables A is now the algebra of canonical anticommutation relations (CAR). It is 
the C*-algebra generated by the identity and elements {a^ | G Z} satisfying the 
relations 

a^ai + aiak = and alai + aia\ = 6k,it- 

The dynamical map G is the shift automorphism given by O(afc) = ak+i and the 
reference state u is the tracial state. It is uniquely determined by the condition 
u!{AB) = uj{BA) for A,BeA and explicitly given on ordered monomials by 

■ ■ ■ «L«^n ■ ■ ■ a^J = 2"", ki < ■ ■ ■ < kn, ii < ■■■ <in- 
All other monomials have zero expectation. 

To specify our restricted class of allowed partitions, we need the gauge-invariant subal- 
gebra A^\ For a scalar AgT:={z||z| = 1} define the so-called gauge- automorphism 
ax by ax{ak) := Aa^. The GICAR algebra A^^ is the subalgebra of A invariant under 
all the gauge-automorphisms, 

■={AeA\ ax{A) = A for all A G T}. 

An element A := al_^ . . . al^ae^ ■ ■ -a^^, is mapped into ax{A) = A"~™y4. It belongs to 
A^^ if and only if m = n. In fact, A^^ is spanned by such elements. 

The algebra A is the abstract version of the algebra generated by e.g. Fermionic Fock 
creation and annihilation operators. The one-particle space is £^(Z) and = a(efc) 
where is the standard fc-th basisvector in £^(Z). The element ak is therefore the 
annihilation operator of the k-th mode in a chain of Fermionic modes. The elements of 
A^^ are linear combinations of monomials that contain as many creation as annihilation 
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operators. Such elements conserve the number of particles. If we realise our abstract 
algebra on the Fermionic Fock space, then the elements of are second quantised 
local observables. The tracial state uj may be thought of as the most random state 
on A, namely the infinite temperature state. 

Using the Jordan- Wigner isomorphism we can map the CAR algebra onto a quantum 
spin chain. For our application it will suffice to consider a subalgebra of the CAR 
algebra generated by {au \ k > 1} and map this algebra on the one-sided chain 
®k>iM.2- This isomorphism is constructed as follows. 



For n > 1, define 



Vn := l[{2alak - 1), 



fc=i 



and 



._ T/ ^ ._ T/ ^* ._ p^i-^) ._ ^ 



The sub-algebra An generated by {a^ | 1 < A; < n} is isomorphic to (2)^=1-^2 with 
matrix units 

n 

T^l^M ._ TT ^(fc) /„x 
k=l 

where (f> = (0i, . . . , 0„) G {1,2}" and similarly for -0. An appropriate limit of this 
construction for n oo leads to the quantum spin chain (S)fc>i-^2- 

The action of the gauge-automorphism a\ on the matrix units E^^^^ is 

where S0 := X]fc=i 0fc and := X]fc=i^fc- The invariant elements are those for 
which S0 = Si/j. 

Sums like can take values n, n + 1, . . . , 2n. For each integer < s < n, 

:= spanj^J^"] | S</> = SV' = n + 

is a *-algebra. Indeed, we have (eJ^T = ^U?' and i^J^^^Vjl = Vv^'^' and thus 
T,(j) = T,il)' = n + s. Moreover, the sum E0 equals n + s for elements G {1, 2}". 
Therefore, JF" = A^^„y One also has that T'^T'^ = for s 7^ t. This leads to the 

direct sum decomposition. 



Ai:= A^'^An = @M^.-. 



s=0 



Finally, note that the effect of the shift G on an element ((Zj) is not completely trivial. 
Using the notation 

n 

■n\mA TT -p{k) 

k=m 



where (f),xp E {1,2}" one has 

e(<"^) = (2aiai-i)-'^-^^Ep;+^]. 

For gauge- invariant elements E^^\ Ticf) = Si/j and we simply get 6(-E'0^^) = E^^^^^\ 
Entropy of the shift 

An upper bound for the dynamical entropy can readily be obtained using the lemma 
at the end of the introduction. Fixing any local partition X, i.e. a partition whose 
elements belong to a local algebra An for n large enough, and recalling that the 
reference state is the tracial state, we obtain 

h{Q, LJ, X) <2\n2. (8) 

In the following, we will construct a gauge-invariant partition of unity which effectively 
realizes this upperbound. This partition will have some nice properties which will 
allow us to map the system on a Markov process. This process itself will be simplified 
even further by a coarse graining of the state space. In the end, the entropy for this 
process will be calculated and by construction this will be the dynamical entropy for 
the particular choice of gauge-invariant partition we made. 

Consider the set 

where E^^^^ are matrix units in the CAR algebra, see ((Tj), and where c^^ are complex 
numbers to be determined later. The index set Jq C {1,2}^^''^ can be chosen arbi- 
trarily respecting the following two conditions. First, we want only gauge-invariant 
elements in the partition, meaning that S0 = J^ip. Next, we impose that for ev- 
ery V^i, . . . iPm) there exists at most one (02, • • • , 0m) for which {(f), if)) G /q. In 
other words, the index set Iq is specified by a map (0i; ipi, ■ ■ ■ "0*/) ^ (02, • • • , 0m) 
respecting gauge-invariance. 

For A" to be a partition of unity, see (0), we have to ensure that 



(0,i/>)e/o (<^,-</')e/o 



and thus that, 



J2 M^ = ^ for all {1,2}*^ (9) 

4>:{cl),Tp)eIo 



The partition after N refinements will still consist of elements proportional to matrix 
units, now living on + M sites. Such an element has the following structure 

rp[l,M+N] _ T7^[N+1,M+N] t7^[N,M+N~1] 



{4>l,...,<t>M+N){^l,-,1pM+N) {(PN+l,-,^M+N){t'-^\lpM+N) (</>]V .t*^' ) (t*^"^' ,-0Af+]V-l) 

p[2,M+l] p[l,M] /.^x 
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where t^""^ E {1, 2}^^~^ for n = 1, . . . , N and where we have used the notation (0, t) 
to indicate the concatenation of (0) and t. Due to the structure of the index set Iq, 
there is only one combination of elements of the initial partition X leading to a given 
element of the refined partition We will denote the latter by 

-^^ = {-0^47""^ I (</>>V')G/.}. 
with the new index set In C {1, 2}2(*^+^). 
The corresponding correlation matrix is 

and, as a given refinement can only be obtained in a single way, this correlation matrix 
is diagonal. 

The problem has therefore been reduced to a dynamical entropy computation of a 
classical dynamical system. The probabilities on the diagonal can be written as in ()10|1 

P-?e(0V',0V') = ^]g^|c(<^i,t(i))(v>i,...,i/.M)r|c(02,t(2))(t{i),v>M+i)r-- ■ 

I I 2 I I 2 

|C(0^,t('^))(t('^-l),t/.M+iV-l)l r(0iV+l,...,9iM+iv)(t('^),^M+iv)l • (^^) 

Because there is no summation over the t indices, these diagonal elements are path 
probabilities of a Markov process. The states correspond to elements of the partition 
of unity, given by a pair (</>, -0) in Iq. A pair is determined by {(pi, ipi, . . . i/jm) and, 
moreover, if i/j = (1, 1, . . . , 1) or -j/j = (2, 2, . . . , 2), then only one can occur. The 
number of states is thus 2^''^^^ — 2. A transition from state {(p, ip) to state (0', ij)') is 
allowed only if the indices cp and ip' match, i.e., 

(02,...,0m) = (V';,---,^m-i)- (12) 

As can be read off from (fTT|) . the transition probability from the state {{<pni ^^"''); V') 
+Af_i)) is ||c0'(t'"^<+M-i)l^ initial measure assigns the weight 

2~*^ \C(j)ri,\'^ to {(p,ip). Equation Q ensures that these objects indeed correspond to a 
transition matrix and a probability measure. 

We simplify notation and denote the set of states by A, the transition probabilities 
by Pab, a,b E A, the initial measure by /i and the measure after n time steps by fin- 
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The entropy we are looking for is, 

^ip'x,e) = ~ X/ f^i^o) Paoai ■ ■ ■ Papf_iapf ln(/i(ao) Pagai " " " PaM-iapf) 
ao,ai,...,a]v 

^ ^ /i(ao) Paoai ' ' ' -Pajv-2a-]V-i ln.(/i(ao) Paoai ' ' ' PaN~2aN-i} 
;i,...,a]v-i 



ao,ai,...,a]v-i 



lO-N 



N-l 



= -Yl 5Z J^Paf-lnPafe. (13) 
n=0 aeA feeA 

We have thus to calculate the quantity J2a ^i'^) Pab InPafe for a measure z/. 

From a given state a there are only 3 or 4 possible states b to go to. This defines a 
partition (^3, A4) of the set of states A. More explicitly, the state (0, '0) G A3 if and 
only if (02, • • • , 0Af) = (111 • • • 1) or (222 ... 2). From now on we fix values for the 
coefficients c^^, namely, 

.^fl if0=(l,l,...,l)or0 = (2,2,...,2) ^^^^ 
^'^ ItI otherwise. 



Note that with this choice Q is fulfilled. The transition probabilities from a state 
a e A3 are (|, |) and from a state a & A4 (i, i, i, i). We obtain, 



J2 Ha) -^-^ 1^ ^-'^ = ^^(^3) ^ In 2 + //(A) 2 In 2. (15) 

a£A b^A 



The probabilities i^(A3) and 2/(^44) will be computed by coarse-graining the set of 
states A. For p,q E {1, 2} and s G {0, 1, . . . M}, define the sets 

£;^:={((p,0),(0,g)) I 0,0 e {1,2^-1, p+S0 = S0 + g = M + 4. 

We will consider these groups as the states of a new process. Note that there are only 
4M — 2 of them, a number that should becompared with 2^^"^^ — 2 previously. To 
shorten notation, we shall use {Ci C A} for the coarse-grained states, and {aj G A} 
for the fine-grained states. 

No matter how one chooses the map (0i; 0i, . . . 0a/) t-^ (02, • • • , 0m), these two pro- 
cesses have a peculiar structure. Firstly, for given ai and C2, if there is a transition 
possible from ai to 02 G C2, then this 02 is unique. Moreover, with the choice (fT^ 
for the coefficients c^^, for given Ci and C2, all allowed transitions from ai G Ci to 
02 G C2 have the same probability. Therefore, it makes sense to write the transition 
probabilities as PciC2- 
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Explicitly, these transitions are given as follows: for s = 2, . . . , M — 2, (s = l,p = 1) 
and (s = M - l,p = 2) 

cs cs cs cs cs+l ps+1 

^115^12 ~^ ^115^215^12 5^22 (-\c\ 

cs cs cs—l cs—1 cs cs \^^) 

<-'2l5<-'22 <-'ll 5 <-'21 5 <-'125 <-'22- 

These states have 4 possible transitions, i.e. they constitute the set For other 
combinations 

pO cl cl , cO cl cl 

^115^215^22 ~^ ^115^125^22 /i7^ 

cM cM-1 cM-1 _^ cM cM-1 cM-1 ' ) 

^22 5 ^11 5 ^21 ^22 5 ^11 5 ^21 

These states have 3 possible transitions and constitute A3. 

The special structure of the considered processes has two important consequences. 
Firstly, the coarse-grained process is still Markovian. Indeed, the probability for a 
coarse-grained path is 

P{CiC2 ■ ■ ■ Cn) = ^ ^ • ■ ■ ^ /i(ai) Paia2Pa2a3 ' " " Pa^.^a^ 
aieC'i a2&C2 apf&CM 

= X] ■■■ X] fJ'iO'i) Pa,a2- ■ ■ PaN~2aN^iPcN-lCN 

aiGCi a2&C2 ajv-iSCjv-i 

= ^ /i(ai) PciC2 ■ ■ ■ Pcn-iCn 

aiGCi 

= fl{Ci) PciCz ■ ■ ■ Pcn-iCn 

Secondly, the entropy formula (|15p for the fine-grained and coarse-grained process 
leads to the same result. Indeed, 

PClC2 

ah Cl aGCi C2 

= -^KCOj^PciC. In Pcic.. 

Cl C2 

In other words, there is no information loss due to the coarse-graining. 

Inspecting the transition graph of the coarse-grained process (fT^HTTj) . one can see that 
it is strongly connected. Therefore, the transition matrix is irreducible jH]. Moreover, 
there is a strictly positive diagonal element, which implies that the transition matrix 
is primitive As a consequence, it has an unique invariant measure /Xoo and the 
initial measure converges to it. Because we are only interested in the limit N —>■ oo 
in fll3|) . we can as well calculate this entropy using the invariant measure from the 
start. Therefore 

h(e,^)> hm ^S(p^^)) 

= - E E ^^^^'2 ^"^1^2 

Cl C2 

= /ioo(A3)^ln2 + /Xoo(A)21n2, (18) 
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where we used (fT3j) in the last hne. Obtaining the values fiooi^s) and /ioo(^4) finishes 
the computation. 

The invariant measure fioo can be easily calculated and equals 



if = V = (1, 1, . . . , 1) or (/) = V = (2, 2, . . . , 2) 



2M 

otherwise. 



Therefore, /ioo(^3) = 2/M and jj^iA^) = (M - 2)/M. Substituting this in jlHl) 

2 3 M - 2 , 1 . 

h(0,^) > TT-ln2 + — — 21n2 = (2- — ) ln2 (19) 

and this converges to 2 In 2 when M goes to infinity. We have therefore saturated the 
upper bound (jH)). 



5 Conclusion 



In this paper, we studied the dependence of the ALF dynamical entropy on the class 
of allowed partitions. We considered two basic dynamical systems: the shift on a 
spin chain and the shift on a Fermionic chain. In these cases, the dynamical entropy 
seems to be robust for natural restrictions on the classes of allowed partitions. These 
model systems saturate, however, an upper bound following from simple dimensional 
estimates. It would be interesting to go beyond this situation and investigate examples 
where this is no longer the case. 
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